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PRELIMINARY AMENDMENT 

Prior to the first action on the merits, please amend the above-identified application as 



follows: 



In the Specification 
Please replape^aragraph 10(52onpage 1 with the following: 



(V 



1 



[1002] In addition, this application is related to U.S. Patent Application Publication No. 
US 2001/0056420 Al^and U.S. Patent Application Publication No. US 2001/0047361 Al 



Please replace paragraph 1042 beginning on page 18 with the following: 



NOV* Aw>tufcX>. 



[1042] In this section, we show how to use our methodology to construct a GC-independent 
implementation of a concurrent double-ended queue (deque) object, based on a GC-dependent 
implementation presented in greater detail in U.S. Patent Application Publication 
No. US 2001/0056420 Al, entitled "LOCK-FREE IMPLEMENTATION OF CONCURRENT 
SHARED OBJECT WITH DYNAMIC NODE ALLOCATION AND DISTINGUISHING 



POINTER VALUE" naming Guy L. Steele Jr., Alexander T. Garthwaite, Paul A. Martin, Nir N. 
Shavit, Mark S. Moir and David L. Detlefs as inventors, and filed on even date herewith. The 
description, in the above-identified U.S. Patent Application Publication, of a deque object 
implementation (including supporting data structure representations and access operations) 
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suitable for use in a garbage-collected storage environment is incorporated herein by reference in 
V its entirety. Hereafter, a class of implementations patterned on such techniques is referred to 
variously as the "Snark" algorithm, data structure, access operations, implementation, etc. 

Please replacd^paragraph 1044 beginiHnjfoi^age 19 with the following: 



3 



[1044] Transformation of the pushRight access operation is illustrated in significant detail 
herein. Accordingly, based on the description herein, corresponding transformations of other 
Snark access operations, e.g., pushLeft, popRight and popLeft will be appreciated by persons of 
ordinary skill in the art. Indeed, a resultant set of access operations is described in the above- 
incorporated U.S. Patent Application Publication. Furthermore, U.S. Patent Application 
Publication No. US 2001/0047361 Al, entitled "CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED LIST WITH AMORTIZED NODE ALLOCATION," 
naming Paul A. Martin, David L. Detlefs, Alexander T. Garthwaite, Guy L. Steele Jr. and Mark 
S. Moir as inventors, and filed on even date herewith, which is incorporated herein by reference, 
describes an explicit reclamation embodiment of another concurrent shared object 
implementation that was achieved by applying the methodology described herein. 



REMARKS 

No new matter has been added. Examination on the merits is respectfully requested. 

If the Examiner has any questions, Applicants respectfully request that the Examiner 
contact the undersigned at the telephone number indicated below. 




AILING 

'pondence is being deposited with 
ice ivith sufficient postage as first 
ssed to Commissioner for Patents, 
date shown below. 



David W. O'Brien 



Date 




)avid W. O'Brien, Reg. No. 40,107 
Attorney for Applicant(s) 
(512)347-9030 
(512) 347-9031 (fax) 
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